Higher Order Context Transformations
نویسندگان
چکیده
The context transformation and generalized context transformation methods, we introduced recently, were able to reduce zero order entropy by exchanging digrams, and as a consequence, they were removing mutual information between consecutive symbols of the input message. These transformations were intended to be used as a preprocessor for zero-order entropy coding algorithms like Arithmetic or Huffman coding, since we know, that especially Arithmetic coding can achieve a compression rate almost of the size of Shannon’s entropy. This paper introduces a novel algorithm based on the concept of generalized context transformation, that allows transformation of words longer than simple digrams. The higher order contexts are exploited using recursive form of a generalized context transformation. It is shown that the zero order entropy of transformed data drops significantly, but on the other hand, the overhead given by a description of individual transformations increases and it has become a limiting factor in a successful transformation of smaller files.
منابع مشابه
Perceptual Analysis of Fast and Irregular Transformations in Historical Urban Landscape (Case Study: Historical-Religious City of Ray and Shemiran District-Tehran)
In the recent century,Tehran has been confronted with urban sprawl and rapid population growth that have caused urban landscape transformation, whichis different in various parts of Tehran based on specific economic, cultural and social situations. What is important in this essay is the human perception of their landscape in this process of transformation; therefore, the purpose is analyzing la...
متن کاملHigher-Order Unification Revisited: Complete Sets of Transformations
In this paper, we reexamine the problem of general higher-order unification and develop an approach based on the method of transformations on systems of terms which has its roots in Herbrand’s thesis, and which was developed by Martelli and Montanari in the context of first-order unification. This method provides an abstract and mathematically elegant means of analyzing the invariant properties...
متن کاملSlice Energy in Higher Order Gravity Theories and Conformal Transformations
We show that there is a generic transport of energy between the scalar field generated by the conformal transformation of higher order gravity theories and the matter component. We give precise relations of this exchange and show that, unless we are in a stationary spacetime, slice energy is not generically conserved. These results translate into statements about the relative behaviour of ordin...
متن کاملA Calculus of Transformation
This paper presents the concepts and the semantics of a transformation calculus TC that is generic w.r.t. concrete object languages (see also [WS 94]). Built upon an object language description given by an algebraic specification, TC provides context-sensitive rules in which requirements can be imposed on the context of a redex, and integrates a restricted form of extended rewriting (see [DJ 90...
متن کاملSteps toward the weak higher category of weak higher categories in the globular setting
We start this article by rebuilding higher operads of weak higher transformations, and correct those in cite{Cambat}. As in cite{Cambat} we propose an operadic approach for weak higher $n$-transformations, for each $ninmathbb{N}$, where such weak higher $n$-transformations are seen as algebras for specific contractible higher operads. The last chapter of this article asserts that, up to precise...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1701.01326 شماره
صفحات -
تاریخ انتشار 2017